#include<iostream>
#include<cmath>
using namespace std;
bool Prime(int n)
{
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}
//int main()
//{
//	int n;
//	cin >> n;
//	if (n == 2) {
//		cout << 2 << endl;
//		return 0;
//	}
//	for (int i = 3; i <= n; i += 2) {
//		if (Prime(i)) {
//			int j = n / i;
//			if (Prime(j)) {
//				cout << j << endl;
//				return 0;
//			}
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	for (int i = 2; i <= n / 2; i++) {
//		int j = n / i;
//		if (Prime(i) && Prime(j)) {
//			cout << j << endl;
//			break;
//		}
//	}
//	return 0;
//}
int main()
{
	int n;
	cin >> n;
	int j = 0;
	int i = 0;
	for ( i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			j = n / i;
			break;
		}
	}
	int ret = max(i, j);
	cout << ret << endl;
	return 0;
}